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IN THE CLAIMS: 

Claim 1 (currently amended): A method for embedding information 
into a digitally compressed bitstream, the method comprising the 
steps of: 

providing a compressed bitstream; 

determinincf a type of coding of the compressed bitstream 
wherein the type of coding -I nter coding or intra coding .- 

identifying locations in the bitstream for embedding data 
bits into the bitstream; 

extracting a plurality of data bits from the locations of 
the bitstreara; 

producing embedded data bits based on the plurality of data 
bits from the bitstream wherein the embedded data bits are based 
on the coding of the compressed bitstream p and 

replacing original codewords in the bitstream with alternate 
codewords having the embedded data bits. 

Claim 2 (original) : The method of Claim 1 further comprising the 
step of: 

scanning the bitstream to find spatial locations for 
embedding data bits. 

Claim 3 (original) : The method of Claim 1 further comprising the 
step of : 

scanning the bitstream to find teirporal locations for 
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etnbedding data bits. 

Claim 4 (original) : The method of Claim 1 further comprising the 
step of: 

scanning the bitstream to find spatial or temporal locations 
for embedding data bits that can be reliably recovered by an 
error resilience decoder if the bitstream is subject to errors 
during transmission. 

Claim 5 (original) : The method of Claim 1 further comprising the 
step of: 

finding blocks wherein the blocks have a last non^zero 
coefficient having an index number of less than 63. 
Claim 6 (original): The method of Claim 1 wherein the original 
codewords have a triplet form of EVENT = (RUN, LEVEL, LAST) and 
further wherein final codewords in the bitstream have a "LAST" 
coefficient = 1. 

Claim 7 (original) : The method of claim 6 further con5)rising the 
step of: 

replacing the final codewords so that the final codewords 
have a "LAST" coefficient = 0. 

Claim 8 (original) : The method of Claim 6 further comprising the 
step of: 

appending alternate codewords to the final codewords in the 
bitstream. 
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Claim 9 (original) : The method of Claim 8 wherein the alterraate 
codewords = "Ollis" wherein the "s" corresponds to the embedded 
data bit. 

Claim 10 (original) : The method of Claim 1 wherein the bitstream 
is compliant with international standards. 

Claim 11 (original) : The method of Claim l wherein the bitstream 
is a video bitstream. 

Claim 12 (currently amended) : A system for embedding information 
into a digitally compressed bitstream, the system comprising: 
a compreased bitstream; 

me^ns fo. d^t^rminim a t.^. ..hh.^ ^h. .nn^^...^. 
bitstreaip wherein th^ ,^nn^ of . . _ 

coding ; 

means for identifying locations in the compressed bitstream 
wherein thf. locat.ionn are b^s.d r.r, ru^ . 
compressed bi ^■R^■r.oam . 

embedded data bits produced by encrypting a plurality of 
data bits at the locations in the compressed bitstream; and 

means for replacing original codewords in the bitstream with 
alternate codewords having the embedded data bits. 
Claim 13 (original): The system of Claim 12 further comprising: 
means for scanning the bitstream to locate blocks wherein 
the blocks contain the original codewords. 
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Claim 14 (original) : The system of claim 1 wherein the bitstream 
has final codewords and further wherein the locations in the 
bitstz-eam for embedding data into the bitstream correspond to 
the final codewords in the bitstream. 

Claim 15 (original): The system of Claim 13 wherein the blocks 
have a last non-zero coefficient having an index number of less 
than 63 . 

Claim 16 (original) : The system of Claim 12 wherein the 
codewords have a triplet form of EVENT = (run, level, LAST) and 
further wherein final codewords in the bitstream have a "LAST" 

coefficient => 1 . 

Claim 17 (original): The system of claim 12 further comprising: 
means for replacing final codewords in the bitstream with 
replaced codewords wherein the replaced codewords have a LAST 
coefficient = 0. 

Claim 18 (original) : The system of claim 17 further comprising: 
means for appending alternate codewords to the replaced 
codewords wherein the appended codewords - "0111s" wherein the 
"s" represents the embedded data bit. 

Claim 19 (original): The system of Claim 13 wherein the 
cort5,ressed bitstream corresponds to a compressed video 
bitstream. 

Claim 20 (previously presented): A method for embedding 
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information into . digitally co„p«ss.d bitatream, the ^thcd 
comprising the steps of: 

providing a compressed bitstream; 

identifying locations in the bitstream for embedding data 

Into the bitstream; 

replacing original codewords in the bitstream with alternate 
codewords having embedded data bits; and 

finding blocks wherein the blocks have a last non-zero 
coefficient having an index number of lees than S3. 
Claim 21 (previously presented,, A method for e:*edding 
infon^tion Into a digitally co^ressed bitstream, the method 
comprising the steps of : 

providing a compressed bitstream; 

identifying locations in the bitstrea. for embedding data 
into the bitstream; 

replacing original codewords in the bitstream with alternate 
codewords having e^dded data bits wherein the original 
codewords have a triplet form of EVBNT = f^, ^ 
further Wherein final codewords in the bitstream have a "LAST- 
coefficient = 1; and 

replacing the final codewords so th«h ,->,^ ^- -, 

cwoiraa so that the final codewords 

have a "LAST" coefficient = o.. 

Claim 22 (previously presented): A method for embedding 
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information into a digitally compressed bitstream, the method 
compriaing the steps of : 

providing a compressed bitatream; 

identifying locations in the bit stream for embedding data 
into the bit stream; 

replacing original codewords in the bitstream with alternate 
codewords having embedded data bits wherein the original 
codewords have a triplet form of EVENT = (RUN, LEVEL, LAST) and 
further wherein final codewords in the bitstream have a »LAflT" 

coefficient ^ 1; and 

appending alternate codewords to the final codewords in the 
bitstream. 

Claim 23 (previously presented) : The method of Claim 22 wherein 
the alternate codewords = "Ollls" wherein the "s" corresponds to 
the embedded data bit. 

Claim 24 (previously presented): A system for embedding 
information into a digitally cotrpressed bitstream, the system 

coTirprising : 

a compressed bitstream; 

means for identifying locations in the compressed bitstream; 
means for replacing original codewords in the bitstream with 
alternate codewords having embedded data bits,- 

means for scanning the bitstream to locate blocks wherein 
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Claim 25 (pxeviouslir presented): a av«t.„, ^ 

A system for embedding 

information into a .^.i^^i-^Tn 

a d.g«ally conpras^ed bitstrea™, the .yetem 

comprising: 

a compressed bitstream; 

-ans for identif.i^ locations in the co^ressed bitetream- 
-ans .or repl.cin. original codewords i. ..^ bitstream with 
alternate codewords having embedded data bits; and 

means for replacing final codewords in th* k-. 

eworas an the bitstream with 

replaced codewords wherein the renl^r^<.H ^ 

replaced codewords have a last 

coefficient = o. 

.n.._tio„ i«= a di,.tanv «^.e,.ed bit.t.ea.. the .yste™ 
conprising: 

a compressed bitstream; 

-a„s fo. ide.tl^yi„, location. .„ the =o^.essed Mtstrea.- 
— s for replacing original code^rds in the bitstrea. „ith 
alterT,ate codewords having embedded data bits, 

-ns for replacing final codeworde i„ the bitstream with 

replaced codewords wher«*i« *.u^ 

wherexn the replaced codewords have a LAST 

coefficient = O; and 
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means for appending alternate codewords to the replaced 
codewords wherein the appended codewords = "0111s" wherein the 
"s" represents the embedded data bit. 
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